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Abstract 

Let (G, c) be an infinite network, and let £ be the canonical energy form. Let A2 
be the Laplace operator with dense domain in £ 2 {G) and let Aq be the Laplace 
operator with dense domain in the Hilbert space of finite energy functions on 
G. It is known that A2 is essentially self-adjoint, but that Ag is not. In this paper, 
we characterize the Friedrichs extension of Ag in terms of A2 and show that the 
spectral measures of the two operators are mutually absolutely continuous with 
Radon-Nikodym derivative A (the spectral parameter), in the complement of 
A = 0. We also give applications to the effective resistance on (G, c). For transient 
networks, the Dirac measure at A = contributes to the spectral resolution of 
the Friedrichs extension of Aq but not to that of the self-adjoint £ 2 Laplacian. 
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1. Introduction 

We study Laplace operators on infinite networks, and their self-adjoint exten- 
sions. Here, a network is just an connected undirected weighted graph (G, c); see 
Definition 2.1. The associated network Laplacian A acts on functions u : G — > IR; 
see Definition 2.2. We restrict attention to the case when the network is transient 1 , 
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and we are particularly interested in the case when A is unbounded, in which 
case some care must be taken with the domains. We consider A separately as an 
operator on Tig, the Hilbert space of finite energy functions on G and as on oper- 
ator on t 2 (G). Although the two operators agree formally, their spectral theoretic 
properties are quite different. The space *Hg is defined in terms of the quadratic 
form £, which gives the Dirichlet energy of a function u; see Definition 2.4. By 
i 2 (G), we mean the unweighted space of square-summable functions on G under 
counting measure; see Definition 2.18. 

Neither of the two Hilbert spaces is contained in the other, and the two Hilbert 
norms do not compare. It follows that, these two incarnations of the Laplacian 
may have quite different spectral theory Common to the two is that A is defined 
on its natural dense domain in each of the Hilbert spaces (these domains are given 
in Definition 2.16 and Definition 2.19), and in each case it is a Hermitian and 
non-negative operator. However, it is known from [Woj07, JP09e, KL09, KL10] 
that A is essentially self-adjoint on its natural domain in £ 2 (G) but in [JP09e] it 
is shown that A is not essentially self-adjoint on its natural domain in 'Hq (see 
Definition 2.16). Nonetheless, we prove that the Friedrich extension of the latter 
has a spectral theory that can be compared with the former. 

Theorem 4.18 is our first main result, and it characterizes the Friedrichs ex- 
tension (see Definition 4.12) of the Laplacian on THq in terms of the Laplacian on 
£ 2 {G). Theorem 5.2 is our other main result, and it shows that the spectral mea- 
sures of the Laplacian on £ 2 (G) and the Friedrichs extension on are mutually 
absolutely continuous with Radon-Nikodym derivative A (the spectral parame- 
ter). We use Theorem 5.2 to derive a number of spectral-theoretic conclusions. 
In particular, Corollary 6.8 gives a formula for the (effective) wired resistance 
metric on (G, c) in terms of the spectral resolution of A on £ 2 {G), and Corollary 6.9 
shows that a spectral gap for A on £ 2 (G) implies a bound on the wired resistance. 
Resistance is a natural metric on networks and has been considered previously 
in many contexts; see [KigOl, Kig03, LP, Soa94, Woe09, DS84, Tho90]. Also see 
Definition 6.1 and the ensuing discussion; some examples are explored in §7. 
We are also able to use spectral methods to recover some classical results for 
the integer lattices (Z d , 1) in §7. It turns out that it is the spectral theory of A 
as an operator in (as opposed to i 2 {G)) which reflects important properties 
of the network, including certain precise notions of metric and boundary. The 
Friedrichs extension of the Laplacian arises naturally in this context as it cor- 
responds to a limiting case of Dirichlet boundary conditions for the Laplacian, 
and hence to wired resistance metric; see [JPlOa, Rem. 2.22]. 

To make this paper accessible to diverse audiences, we have included a 
number of definitions we shall need from the theory of (i) infinite networks, 
and (ii) the use of unbounded operators on Hilbert space in discrete contexts. 
Some useful background references for the first are [Soa94] and [Woe09] and 
the multifarious references cited therein; see also [Yam79, Zem91, HK10, KY89, 
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KY84, KY82, MYY94, vBL09, DJ10]. For the second, see [DS88] (especially Ch. 12) 
and [vN32, Sto90? , DJ06, BB09]. For relevant background on reproducing 
kernels, see e.g., [PS72, Aro50, MYY94, Kal70]. In our first section below, we 
have recorded some lemmas from [JP09b, JPlOa, JPlOc, JP09e, JP09c, JPlOd, JP09a, 
JPlOb, JPlOe, JP09d] in the form in which they will be needed in the rest of the 
paper. Some of these results are folkloric or well known in the literature; in such 
cases, we refer to our own papers only for convenience. 

2. Basic terms and previous results 

We now proceed to introduce the key notions used throughout this paper: 
resistance networks, the energy form £, the Laplace operator A, and their ele- 
mentary properties. 

Definition 2.1. A (resistance) network (G, c) consists of a connected undirected 
graph G and a symmetric conductance junction c : G x G — » [0, co). We write 
x, y e G to indicate that x and y are vertices of the graph. The conductance 
function defines the adjacency relation as follows: x and y are neighbours (i.e., 
there is an edge connecting x and y) iff c xy > 0, in which case the nonnegative 
number c xy - c yx is the weight (conductance, or reciprocal resistance) associated 
to this edge. 

We make the standing assumption that (G, c) is locally finite. This means that 
every vertex has finite degree, i.e., for any fixed x € G there are only finitely many 
y e G for which c xy > 0. We denote the net conductance at a vertex by 

c(x):=£c xy . (2.1) 

y~x 

In this paper, connected means simply that for any x, y e G, there is a finite 
sequence {xi}" =0 with x = xq, y = x n , and c Xi _ l%i > 0, i = 1, . . . ,n. 

For any network, one can fix a reference vertex, which we shall denote by o 
(for "origin"). It will always be apparent that our calculations depend in no way 
on the choice of o. 

Definition 2.2. The Laplacian on G is the linear difference operator which acts on 
a function u : G — > IR by 

(A U )(x):=^c vl/ ( U (x)-u(y)). (2.2) 

y~x 

A function u : G — * R is harmonic iff Au(x) - for each x e G. 

The domain of A, considered as an operator on 'Hq or £ 2 (G), is given in 
Definition 2.16 and Definition 2.19. 
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2.1. The energy space *Hg 

Definition 2.3. The energy form is the (closed, bilinear) Dirichlet form 




(2.3) 



x,yeG 



which is defined whenever the functions u and v lie in the domain 



dom£ = {u : G — > R I £(«, u) < co}. 



(2.4) 



Hereafter, we write the energy of u as £(«) := £(m, u). Note that £(«) is a sum of 
nonnegative terms and hence converges iff it converges absolutely. 

The energy form £ is sesquilinear and conjugate symmetric on dom£ and 
would be an inner product if it were positive definite. Let 1 denote the constant 
function with value 1 and observe that ker £ = Ml. One can show that dom £/Rl 
is complete and that £ is closed; see [JP09b, JP09d], [Kat95], or [FOT94]. 

Definition 2.4. The energy (Hilbert) space is "Hg :- dom£/IRl. The inner product 
and corresponding norm are denoted by 



It is shown in [JP09b, Lem. 2.5] that the evaluation functionals L x u = u(x)—u(o) 
are continuous, and hence correspond to elements of *Hg by Riesz duality (see 
also [JP09b, Cor. 2.6]). 

Definition 2.5. Let v x be defined to be the unique element of ^Hq for which 



Note that v corresponds to a constant function, since (v , w)s = for every 
u e Hq. Therefore, v may be safely omitted in some calculations. 

Equation (2.6) means that the collection {v x } xe c forms a reproducing kernel 
for "Hs an d thus has dense span in Uq. We call {v x } xe g the energy kernel. 

Remark 2.6 (Differences and representatives). Equation (2.6) is independent of 
the choice of representative of u because the right-hand side is a difference: if u 
andu' are both representatives of the same element of "Hg, then u' — u+kfor some 
k eM. and u'(x) - u'(o) - (u(x) + k) - (u(o) + k) - u(x) - u(o). By the same token, 
the formula for A given in (2.2) describes unambiguously the action of A on 
equivalence classes u e "7Yg. Indeed, formula (2.2) defines a function Au : G — > R 
but we may also interpret Au as the class containing this representative. 



(u, v) E := £(m, v) and ||m|| £ := £(u, u) 1/2 . 



(2.5) 



{v x , u) e = u(x) - u(o), 



for every u e TYg. 



(2.6) 
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Definition 2.7. Let b x € £ 2 (G) denote the Dirac mass at x, i.e., the characteristic 
function of the singleton {x} and let 5 X e THq denote the element of which has 
5 X € ^ 2 (G) as a representative. The context will make it clear which meaning is 
intended. Observe that S(5 X ) - c(x) < oo is immediate from (2.3), and hence one 
always has 5 X e fig (recall that c(x) is the total conductance at x; see (2.1)). 

Definition 2.8. For v e TYg, one says that v has finite support iff there is a finite 
set FcG such that v(x) — k e C for all x £ F. Equivalently, the set of functions of 
finite support in Us is 

span{6 r } - {u e dom£ ■ u(x) = k for all x g F}, (2.7) 

for some finite FcG. Define Tin to be the £-closure of span{<5 r }. 

Definition 2.9. The set of harmonic functions of finite energy is denoted 

Warm := |»6%: Av(x) = 0, for all x e G}. (2.8) 

The following result is well known; see [Soa94, §VI], [LP, §9.3], [JP09b, 
Thm. 2.15], or the original [Yam79, Thm. 4.1]. 

Theorem 2.10 (Royden Decomposition). "Hq = Tin © 'Harm. 

Definition 2.11. A monopole is any w e THq satisfying the pointwise identity 
Aiv — 5 X (in either sense of Remark 2.6) for some vertex x e G. A dipole is any 
v € < Hs satisfying the pointwise identity Av - 5 X - b y for some x, y e G. 

Remark 2.12. It is easy to see from the definitions (or [JP09b, Lemma 2.13]) that 
energy kernel elements are dipoles, i.e., that Av x - 5 X - 5 , and that one can 
therefore always find a dipole for any given pair of vertices x, y e G, namely, 
v x — Vy. On the other hand, monopoles exist if and only if the network is transient 
(see [WoeOO, Thm. 2.12] or [JP09b, Rem. 3.5]). 

Remark 2.13. Denote the unique energy-minimizing monopole at o by w ; the 
existence of such an object is explained in [JP09b, §3.1]. We will be interested in 
the family of monopoles defined by 

w v x := w + v x , x ^ o. (2.9) 
In §3.1 (see Lemmas 3.1-3.2) we use the representatives specified by 

<(*) = £«), and v x (o) = 0. (2.10) 
When "Harm = 0, B(io' x ) is the capacity of x; see, e.g., [Woe09, §4.D]. 
Lemma 2.14 ([JP09b, Lem. 2.11]). For x e G and u e T^, (5 x ,u) 6 = Au(x). 
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Proof. Compute (5 X , u)s - S(6 X , u) directly from formula (2.3). □ 
Lemma 2.15. For any x,y e G, 

A<(y) = Aw v y (x) = « Aropg = <A< ^) fi = 6 xy/ (2.11) 
w/jere 5 ry is £/ze Kronecker delta. 

Proof. First, note that Aw^(y) - b xy = Aw x (y) as functions, immediately from the 
definition of monopole. Then Lemma 2.14 gives (w x ,Aw y )Q = (w x ,b y )e = Aw x (y) 
since Aw y = by and (u, 6 y )g = Au(y), and similarly for the other identity. □ 

Definition 2.16. On "JHs, start with A defined on span{a;"} xe G pointwise by (2.2), 
and then obtain the closed operator Aq by taking the graph closure; the following 
lemma shows that this is justified. 

Lemma 2.17. Aq is well-defined and non-negative (hence also closed and Hermitian). 
Proof. Let E, e domAg with spt£ contained in some finite set F c G. By (2.11), 

(u, Au) s = £ «^ y « Aw v y ) & = Yj ZxZy 5 xy = Yj ^ °- ( 2 - 12 ) 

x,yeF x,yeF xeF 

The closure of any semibounded operator is semibounded. This implies Ag is 
Hermitian and hence contained in its adjoint. Since every adjoint operator is 
closed, Aq is closable. □ 

2.2. The Hilbert space i 2 (G) 

As there are many uses of the notation £ 2 (G), we provide the following 
elementary definitions to clarify our conventions. 

Definition 2.18. For functions u, v : G — > R, define the inner product 

<u,t;> 2 :=2\/(xMx). (2.13) 

xeG 

Definition 2.19. On £ 2 {G), we begin with A defined pointwise by (2.2) on 
spanfSjJxeG, the subspace of (finite) linear combinations of point masses, and 
then obtain the closed operator A 2 by taking the graph closure (see Remark 2.20). 

Remark 2.20. [JP09e, Lem. 2.7 and Thm. 2.8] states that A 2 is semibounded and 
essentially self-adjoint. It follows that A 2 is closable by the same arguments as 
in the end of the proof of Lemma 2.17. See also [Woj07, KL09, KL10]. 
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3. Some properties of the Laplacian and the monopoles 
Lemma 3.1. For any x e G, 

5 X = c{x)w v x - ^ c X yW v y . (3.1) 

y~x 

Proof. For any z e G, formulas (2.10), (2.11) and (2.2) give 

6 x (z) = 5 z (x) = Az^(x) = c(x)w v z (x) - Cxywliy) = c{x)w° x {z) - Y c xy w° y {z). □ 

y~x y~x 

Lemma 3.2. For any x,y e G, ifb~ X y * s the Kronecker delta and A x denotes the Laplacian 
taken with respect to the x variable, then 

A x (w v x , w v y ) G = <A< <;> £ = 5 X y. (3.2) 
Proof. Using (2.2), we have 

A x (W x ,W y ) S = c{x){w V xr W V y ) e - Y C xz (w V z ,W V y )s = U(x)w x - Y CxzW V z ,W V y \ 

z~x \ z~x I s 

whence the result follows by applying (3.1) and then (2.11). □ 

3.1. The transformation O : b x i-» w x and the matrix M = [(iv x/ Wy)s\x,yeG 
Definition 3.3. Define O : £ 2 (G) -> *Hg on domO = span{6 x } YeG by 06 x = w° x . 

Note that ran O is dense in "Kg because it contains span{v x } xe c; see (2.9). 

Remark 3.4. The operator O may not be closable. This necessitates some care in 
the formulation of the Friedrichs extension in Definition 4.8. 

Definition 3.5. Let M be the (infinite) matrix with entries M xy - (w x , w v y )s. 
Lemma 3.6. For all I e domO, one has (£,MOp = \\<&(£)\\q- 
Proof The computation is immediate: 

\mm 2 G = (E wE^k) = E E z(x)mM x , y = <<s,m£>, 2 . □ 

>zeF yeF ' 6 xeF yeF 

Lemma 3.6 shows that the matrix M plays the role of the formal expression 
0*0. We will need a couple of lemmas relating A2 and Ag to O. Lemma 3.7 
relates the inner product of "Tig to the inner product on £ 2 (G), and shows that 
they differ "by a Laplacian"; see also [JP09e, Lem. 5.30]. 
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Lemma 3.7. For all £, r\ e domO, one has (0£, A fi 07]) fi = (£, 77)2. 

Proof. Letting £ = L.teF'^A and r\ = LxeF^Sx (for some finite F c G) and 
arguing as in the proof of Lemma 2.17, we have 

<0£,A fi Or/> 6 = ^ ^ y {w v x ,AsW v y )s = Yj £**Jy 6 *y = <^ 1 1>2- □ 

x,yeF x,yeF 

Corollary 3.8. For £ € domO, one has A e O£ = ®A 2 £ = LxeF 

Note that Corollary 3.8 is an identity in 'Hg, and for this reason we have 
written Yu%& and not £, so as to account for the possible projection to Tin. 

4. Characterization of the Friedrichs extension 

It is known from [JP09e, Prop. 4.9] that may fail to be essentially self- 
adjoint. Therefore, we construct a canonical self-adjoint extension of Ag, fol- 
lowing the methods of Friedrichs (and von Neumann); see [DS88, §XII.5] for 
background. 

Remark 4.1. Recall from Remark 2.20 that A2 is essentially self-adjoint and hence 
has a unique and well-defined spectral representation. We henceforth assume 
without loss of generality that A2 is self-adjoint. 

In this section, we relate the domains given in Definition 2.16 and Defini- 
tion 2.19. This will entail comparing a quadratic form cjm from £ 2 {G) with a 
quadratic form q& from We will have occasion to use the following result, 
which is a special case of [Kat95, Ch. VI, Thm. 2.1 and Thm. 2.6]. 

Theorem 4.2 (Kato's Theorem). Let qbea densely defined, closed, symmetric sesquilin- 
ear form in a Hilbert space *H which satisfies inf{^(w) '■. u e dom^} = 0, for q(u) - 
q(u, u). Then there is a unique self-adjoint operator T with m£{(u, Tu) ■ u e domT} = 
inf spec T = satisfying 

(i) domT C domT 1 / 2 = domq. 

(ii) q(u,v) = (Tu,v) for any u e domT and v e dom^. 

(Hi) Ifue dom^, w eTi, and q(u,v) = {w,v)for every v e domT, 
then u e dom T and Tu = w. 

The next step is to extend the mapping O : 5 X — > w° x from Definition 3.3 to 
functions which do not have finite support in Definition 4.8; this requires some 
further development of M from Definition 3.5. 
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Definition 4.3. The real Hermitian (symmetric) matrix M defines a quadratic 
form with dense domain in £ 2 (G). Define cjm to be the closure of this form; 
note that this is justified by Kato's theorem because Lemma 3.6 shows that M is 
non-negative. 

Definition 4.4. Let Ai denote the self-adjoint operator corresponding to the 
quadratic form by Kato's theorem. 

Remark 4.5. Lemma 4.6 is a renormalized version (or a symmetrized version; 
see Remark 2.13) of the standard identity that the Laplacian and Green operator 
are inverses. In this context, the proof comes by comparing quadratic forms 
associated to M and to A. In a different context, the question of comparing two 
quadratic forms, and closability, comes up in the study of Gaussian stochastic 
processes, see [AJL11, §5] and [AJ11]. 

Lemma 4.6. A2 and M are inverses of each other: 

(i) AIA2J7 = r\,for any 77 £ dom A2, and (ii) = E,,for any E, £ dom AI. 

Proof. Since A2 is a self-adjoint operator in £ 2 {G) and span{6 x } is contained in 
dom Aj for any n > 1, the matrix of A2 relative to the onb span{6 x } is 

(c(x), y = x, 

K,y ■= (£>x, A 2 6y)2 = I -C xy , y ~ X, 

|0, else. 

The following matrix multiplication uses Lemma 2.15 to show that AM = I: 

(AM) x ,y = KzM Z ,y = Yj A *, Z « <M = A *«> «$>£ = V (4.1) 

zeX zeX 

Note that the summation over z is finite because A is banded; see Remark 4.7. The 
computation for MA = I is identical by the symmetry of the matrices. Therefore, 
A2 and M are inverses on a formal level. 

For (i), let 77 £ dom A2. Since A2 is banded, the following double sum is finite: 

^m(A2(?7„ - r\ m )) = ^(A(r7„ - rj m ))(x)M XAJ A(ri n - rj m )(y) 

x,y 

X 

This is the inner product of two Cauchy sequences tending to (by choice of 77), 
and hence tends to 0. Since A2 and Ai are both self-adjoint, (ii) now follows from 
the spectral theorem. □ 
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Remark 4.7. In general, it is difficult to determine spectral properties of operators 
in Hilbert space from a representation of the operators in the form of an infinite 
matrix. This was noted by von Neumann in [vN43, vN51]. However, restriction 
to the class of banded operators allows one to obtain many explicit results; see 
[Jor78], for example. An infinite matrix is banded iff each row and each column 
has only finitely many nonzero entries. In the present context, the assumption of 
local finiteness of the network is equivalent to the handedness of the Laplacian 
(on *Hg or on t 2 {G)); this hypothesis is used only for Lemma 3.8. It is quite 
possible that there may exist an alternative proof, in which case this hypothesis 
may turn out to be unnecessary. 

Definition 4.8. Define 

0(£) := lim 0(£„), for any £ € doma M , (4.2) 

where (£, n )n=i — dom 3> is any sequence for which lim^co qui&n — €} = 0. 
Lemma 4.9. The operator O is well-defined. 

Proof. Let £ € dom^M/ and let (£n)" =1 be a sequence of finitely supported func- 
tions for which lim^oo qui^n - = 0- Then Lemma 3.6 gives 

l|4»(£ H - £m)ll £ = <£n - tmM{ln ~ £m)>2 = qM^n " Sm)/ 

which converges because qu is closed. □ 

Remark 4.10. Note that O is an isometry from span{5 T } (equipped with the qu- 
norm) into *Hg; Lemma 4.9 just emphasizes that this isometry is maintained 
under completion. 

Definition 4.11. Foru € dom Ag, define the quadratic form r(u) :- (u, Aw)g+|Ml e , 
and denote the closure of this form (and its domain) by q&. 

Definition 4.12 (Friedrichs extension). The Friedrichs extension A<p is the unique 
self-adjoint and non-negative operator (with greatest lower bound 0) associated 
to q& by Kato's theorem. 

1 /2 

Remark 4.13. Kato's theorem (Theorem 4.2) gives dom A^- = dom (7 a and 

*/a(«) = l|A^ 2 w|| £ + ||u||g, for u € dom^A- (4.3) 
Lemma 4.14. The domain of the Friedrichs extension A<p is 

dom A r = (dom Ag) n (dom q A ). (4.4) 
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Proof. This follows from [Kat95, IV.3] or [DS88, §XII.5]. Recall that convergence 
in energy implies pointwise convergence. □ 

Definition 4.15. Since A2 is self-adjoint (see Remark 4.1), we define the operator 

A" 1/2 := n 1 ' 2 r^e-^dt (4.5) 
Jo 

for those functions E lying in the domain 

dom A" 1/2 := j<E i ^tz" 172 r 1/2 e" fA2 ^J (E) e ^ 2 (G)| . (4.6) 

Observe that this integral converges because is not an eigenvalue of A2; recall 
that we consider only infinite networks. See [DS88, Ch. XII] or [Nel69, Ch.6-7]. 

The characterization of the Friedrichs domain extension given in Theo- 
rem 4.18 will require the following two lemmas. 

Lemma 4.16. domA^ 2 = 0(dom A~ 1/2 ). 

Proof. In light of Remark 4.13, it suffices to show dom (7 a = 0(dom A" 1 ^ 2 ). For 
any u € dom^A, one can find (u n )°°_~ with \imq&(u n — u m ) — and u n = 0£„ for 
E n € domO. Then 

q A (U„ - U m ) = <«&(4n - £m)/ AO(£ n - Em))& + \MEn " Zm)\? E 

= Un - U\\Z + {In ~ E m ,M(E n ~ Em))\, (4.7) 

by Lemma 3.7 and Lemma 3.6. Now by Lemma 4.6 and Lemma 4.9, the con- 

—1/2 

vergence of (4.7) is equivalent to both \E n )°°_^ and (A 2 ^n)^i being Cauchy in 
f{G), but this means precisely that E := lim En € dom A, 

Conversely, if E is the limit in 1 2 {G) of a sequence (E n )°°_~ £ domO, then 
observe that for u n = the same identity follows by Definition 4.11. □ 

Lemma 4.17. dom A* =0(domA2 /2 ). 

Proof. To begin, we show that any element 11 € dom A* can be written as u - 0(£) 

for some E £ domO. By Definition 2.16 and Definition 4.8, u e dom A* iff there 
exists a C < 00 for which 

|<A 6 Or],u) fi | <C||Ot]|| 2 , for all t] e domO. (4.8) 

Combining Lemma 3.6, Lemma 4.9, and Definition 4.3 gives HO^H 2 , = HA" 1 ^ 2 /]!^, 
so that (4.8) is equivalent to 

|<A £ Orj, u) 8 \ 2 < C\\A~ 1/2 ri\\l, for all r\ e domO. (4.9) 
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Now Riesz duality gives a E, £ 1 2 {G) for which < A 2 r\, Op = (A e <&ri, u )s> so with 
p - A" 1 / 2 ?], we can rewrite (4.9) as 

|(p^) 2 | 2 < Q\p\\ 2 2 , for all p £ A- 1/2 (domg M ), 

which means <E € dom(A^ /2 )* = domA* /2 , since A2 is self-adjoint by [JP09e, 
Lem. 2.7 and Thm. 2.8]; see Remark 4.1. □ 

Theorem 4.18 (Friedrichs characterisation). The Friedrichs extension is given by 

domA f = OCdomA^ 2 n domA~ 1/2 ). (4.10) 

Proof. Starting with (4.4), applying Lemma 4.16 and Lemma 4.17 gives 

dom A r = dom A* n dom q A = 0(dom A 1 ^ 2 ) n 0(dom A~ 1 /2 ) (4.11) 

Suppose that u £ dom Aj- can be written as u = 0(£) for £ £ dom A^ 2 and as 
u - 0(77) for 77 £ dom A~ 1/2 . Then 

(5 x ,®Os = ^ £,y(5 x ,W y ) G = ^ T]y(b~x,Wy)s = (6x/<E»7J>6 

j/eG yeG 

Therefore, £ = 77 and O preserves intersections, so (4.11) is equal to (4.10). □ 

5. Relating the Friedrichs extension A<f on fig to A2 

The main result of this section is Theorem 5.2, in which we show that the 
spectral measures of Af - and A2 are mutually absolutely continuous in the com- 
plement of A = and compute the Radon-Nikodym derivative. 

Definition 5.1. For u £ domAjr, let p^ denote the spectral measure in the 
spectral resolution of Af, and for £ £ dom A2, again let pf denote the spectral 
measure in the spectral resolution of A2. 

Theorem 5.2. For E, £ domO, the spectral measures of Ayr and A2 are related by 

Adp^ = dpf, (5.1) 

where A is the spectral parameter. In particular, dp^ and dpi are mutually absolutely 
continuous on (0, 00) with Radon-Nikodym derivative A. 
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Proof. For £ e domO, 

<0£,A f!+1 0£> £ = m,AOA n Os = <£,A"£> 2 

follows by applying Lemma 3.8 and then Lemma 3.7 (with ;] = A"£). Note 
that £ has finite support, and therefore so does A"£ for any n; see the proof of 
Lemma 4.6. This identity also holds for operators with larger domains, so 

<$£, A^ +1 0£> £ = <£, A n 2 Oi, for all £ e dom A n r (5.2) 

If P 2 denotes the projection-valued measure in the spectral resolution of A2 and 
Pjr denotes the projection-valued measure in the spectral resolution of A^, then 
the spectral theorem gives 

A n+1 \\P r (dAm\\ 2 6 = A"||P 2 (dA)£|| 2 . (5.3) 
Jo Jo 

Considering the above as an identity for monomials A", it is clear the measures 

AdfyA) := A\\P r (dA)m 2 e and d F f(A) := ||P 2 (rfA)£|| 2 

have the same moments. Since A 2 is essentially self-adjoint, the corresponding 
moment problem is determinate, i.e., these moments determine the measures 
uniquely (see, e.g., [Akh65, AG81, Fug83]). Consequently, we have 

A/(A)d^(A) = J o f(A)d^(A) 

for any bounded Borel function /. (Note that / is required to be bounded because 
the operators A 2 , Aj- may not be.) This completes the proof of (5.1). □ 

Remark 5.3. Note that we are only considering infinite networks here, so is 
never an eigenvalue of A 2 . Thus, (5.1) states that the spectra of and \& must 
agree on the support of the Radon-Nikodym derivative, i.e., up to an eigenvalue 
at for /i^ c (which is present precisely in the case 1-1 arm + 0). Several useful facts 
follow immediately from spec^ Af- \ {0} = spec^ A 2 and (5.1). For example, 

||0£||| = ||A- 1/2 £||2, for all £ e dom A" 1/2 , (5.4) 

which allows us to prove transience of the integer lattice networks in Theo- 
rem 7.9. Corollary 5.4 is another useful consequence of this fact. 

It also follows that for transient networks, the Dirac measure at A = con- 
tributes to the spectral resolution of the Friedrichs extension of Ag but not to that 
of the self-adjoint i 1 Laplacian. 
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Corollary 5.4. Aq is bounded if and only if A2 is bounded. 

Proof. Note that Af- is bounded if and only if ||A^|| = sup spec Af- < 00. It is 
immediate from (5.1) that sup spec Af- - sup spec A2, and hence ||A<p|| < co is 
equivalent to HA2II = sup spec A2 < co. Since Af- is an extension of Ag (which 
coincides with Aq whenever Ag is bounded), the result is immediate. □ 

Corollary 5.5. Let £ e £ 2 (G). Then <P(£) e <H 6 if and only if£e ran A\ /2 . 

Proof. By the spectral theorem, 

\\P r (dAm\\ 2 s = J o j\\P 2 (dAml = \\A- 1/2 Z\\ 2 2 , (5.5) 

where the second equality comes by (5.1), since j = {A' 112 ) ■ Then (5.5) is finite 
if and only if rj = A~ 1/2 £ e £ 2 (G), that is, £ e ran a\ /2 . □ 



6. Applications to effective resistance 

The main result of this section is Theorem 6.8, a corollary to Theorem 5.2 
which may be compared with Remark 6.2. Recall the monopole notation vo° x 
from Remark ??. We use P rm to denote the orthogonal projection of v x to Tin with 
respect to (•, -)e; see Theorem 2.10. Thus f x := 

Pfm^x and iv x '.— fx + w — Pjr m w v x . 
Definition 6.1. Denote the free effective resistance between x and y by 

R F (x, y) := £« - <j) = £fe - *y), (6-1) 

for w° x as in (2.9). Denote the wired effective resistance between x and y by 

R w (x, y) := £(/, - / y ) = S(w{ - roty. (6.2) 

Remark 6.2. Several alternative and equivalent formulations of the free and wired 
resistances are collected in [JPlOa]. It turns out that R F and R w are metrics on G; 
for details, see [JPlOa, LP, Kig03]. Note that R F (x, y) > R w (x, y) in general, and 
that strict inequality holds if and only if Tlarm ± 0. 

The following lemma combines results from [JP09c, Lem. 6.9] and [JP09b, 
Lem. 2.22] and will be useful in the sequel. 

Lemma 6.3. Every w f x is H-valued, with w x (y) - w x (o) > Ofor all y + 0. Moreover, 
every w x is bounded, with ||w r ||oo < R F (x,o) (see (6.1)). 
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Definition 6.4. The probabilities p(x, y) := c xy /c(x) define a random walk (X n )™ =Q 
on the network by P[X„+i = y\X n — x] = p(x, y). Here X n is a G-valued random 
variable giving the location of the random walker at time n. Then let 

F[x -> y] := F x (z y < x + x ) (6.3) 

be the probability that the random walk started at x reaches y before returning to 
x. In (6.3), t 2 := min{n > \ X n = z} is the hitting time of z and t+ := max{T 2 , 1}. 

Corollary 6.5 ([JPlOa, Cor. 3.13 and Cor. 3.15]). For any x + y, one has 

R F (x,o) = - - } -. (6.4) 

v ; c(o)F[o -^x] K ' 

Lemma 6.6. If Aq is bounded on then (G,R F ) is uniformly discrete, i.e., 

Proof. Since the inequality (u,Au)q < ||Ag|| • ||«||g holds for all u e domAg = IHq, 
apply it to u = w x - w v y (with x + y) to obtain 

(w° x - w° y , A« - v? y ))e < IIAell - IK - ^Hl- (6-6) 
Note also that Lemma 2.14 gives 

(w v x - w v y , A(w v x - w v y ))s = « - w v y , 5 X - 5 y )e 

= {w v x , 5 X ) £ - (w° x , 5 y )e - {w v y , 5 X ) £ + {w v y , 5 y ) G 

= Aw v x {x) - Aw v x {y) - Aw v y {x) + Aw v y {y) 

= 1- 0- + 1 = 2. (6.7) 

Combining (6.6), (6.7), and (6.1) gives (6.5). □ 

Remark 6.7. Note that is never an eigenvalue of A2. 2 It follows that we can only 
apply (5.1) in the orthogonal complement of IH arm (since the formula may not 
hold at A = 0), so there is no analogue of Theorem 6.8 for R F . 

Theorem 6.8. For an infinite network G, the wired effective resistance R w (x, y) is 

XOO -1 
j\\P 2 (dA)(5 x -5 y )\\ 2 2 (6.8) 



2 It is well-known that; the only harmonic function in ( 2 (G) on an infinite network G is the 
constant function 0; see [LP, Woe09, Soa94, JP09b] and elsewhere. 
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Proof. R w (x, y) = \\w f x - w f y \\g, we have 

R w (x,y) = \\P r (dA)(zvf x -wf y )\\l= \\P r (dA)P rn M5 x -6y)\\ 2 G . 
Jo Jo 

Note that P r „, is the projection to the orthocomplement of ker A<p, so we can 
remove it 3 : 

\\P T {d\mb x - b y % = J o j\\P 2 (dA)(5 x - 6 y )\\l 

where the last equality follows by Theorem 5.2. □ 

Corollary 6.9. On an infinite network G, If A 2 has a spectral gap, then the wired 
effective resistance is bounded. More precisely, if 'spec A2 £ [y, 00), then 

R w (x, y) < - , for all x,yeG. (6.9) 

7 

Proof. In this case, (6.8) gives 

-||P 2 (dA)(6 x - 6 y )|| < - J \\P 2 (dA)(5 x - 5y)\\ 2 2 = -||6. T - 6 y \\ 2 2 , 
and ||6 X - byW 2 < 2 with strict inequality iff x = y, in which case R(x 7 y) = 0. □ 



7. Examples 

In this section, we apply our results to obtain concrete formulas for some 
common and well-studied examples, including trees and integer lattices. 

7.1. The binary tree 

Consider the network (T2, 1), the binary tree with all edges having conduc- 
tance 1. The vertices of this network can be labeled with finite words on the 
symbol set {0, 1}, using to denote the empty word, which we take as the origin, 
i.e. o-0. For a vertex of the tree x e {0, 1}^, let \x\ := k (with |o| = 0). Using 
symmetry and elementary calculations, it is easy to check that w(x) :- 2~' x ' is 
the unique energy-minimizing monopole on T2. On any tree with conductance 
function c = 1, it is straightforward to see that the free resistance R F (x, y) coin- 
cides with combinatorial (shortest-path) distance, and is hence unbounded. One 
way to see this is to show that v x - v y has a representative u defined as follows: 



3 Let T = T* be a self-adjoint operator densely defined on the Hilbert space "H = "K © 'Hi, 
where 'Ho = ker T. If Pi is projection to Hi, then TPi = T. 
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let y be the shortest path from y to x, and for s e y , define u(s) to be the number 
of edges between s and y. The, for s g 7, let s y be the unique closest point of y 
to s, and define u(s) = u(Sy). Now « increases by 1 with each step along y and 
is locally constant outside of y. One can check that u satisfies the reproducing 
property required by v x - v y , and it is immediate that S(u) < 00. However, in 
[DJ10], the spectral gap for A2 on this example is computed to be 3 - 2 V2, and 
so it follows from Corollary 6.9 that 

2 

R(x, y) < -, for all x, y e G. (7.1) 

3-2V2 

This result appears to be new to the literature. 

7.2. Expansive networks for which Harm = 

Suppose we now consider the network (T2 x Z, 1) formed by taking the 
Cartesian product of (T2, 1) with the 1-dimensional integer lattice (Z, 1). 

Definition 7.1. The network (G, c) satisfies a strong isoperimetric inequality iff there 
exists 5 > such that for any finite vertex subset S, one has 

^>6>0, where |S| = £l and \dS\= £ c xy , (7.2) 

xeS (xy)edS 

and dS is the set of edges with exactly one end (vertex) in S. The infimum of ^ 
(taken over all nonempty finite subsets S c G) is called the expansion constant. 

It is well-known that A2 has a spectral gap (i.e., inf{spec A2} > if and only 
if (7.2) is satisfied. Networks satisfying these equivalent properties are called 
expanders. 4 To see that T2 x Z satisfies (7.2), first observe that any regular tree of 
degree d > 2 satisfies (7.2) with 5 = d - 1. Next, use the fact that the expansian 
constant for a Cartesian product is the sum of the expansion constants for the 
two factor networks. Furthermore, it follows from [LP, Ex. 9.7] that 'Harm = 
for (T2 x Z, 1), and so one has R F (x, y) - R w (x,y) < j r It is clear that these 
considerations hold more generally than in this example. 

Lemma 7.2. Let (G,c) be an infinite network which satisfies a strong isoperimetric 
inequality and for which Harm - 0. Then the (necessarily unique) effective resistance 
on (G, c) is hounded. 



4 For more information on this equivalence and its connections to mixing times of Markov 
chains, Kazhdan's property T (or more precisely, property %), and other fascinating topics, we 
refer the reader to [Chu96, §6] or [Woe09, LP, HLW06]; see also the various works of Lubotzky 
Ziik, Bourgain, Gamburd, and Sarnak. 
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For the example of the binary tree (T2, 1), note that 'Harm i= and R F is 
unbounded, but also that R w is bounded as in (7.1). 

Remark 7.3 (Gel'fand spaces, and the 1-point compactification of (G, R w )). Denote 
the collection of bounded functions of finite energy by 

J?lg := {u e *Hg • u is bounded}. (7.3) 

Define multiplication on by the pointwise product (uiU2){x) := U\(x)Ui(x), 
and let the norm on Ms be given by \\u\\${ := ||m|U + ||u||g. With these definitions, 
it is shown in [JPlOc, Lem. 5.5] that || • ||^) is a Banach algebra. 

For a Banach algebra 3\, the associated Gel'fand space is the spectrum spec(J?l) 
realized as either the collection of maximal ideals of J\ or as the collection of mul- 
tiplicative linear functionals on SI. See [Arv02, Arv76]. In [JPlOc, Thm. 5.12], it 
is shown that if 'Harm = 0, then the 1-point compactification of (G, R w ) coincides 
with the Gel'fand space of Sig. 

7.3. The integer lattices Z rf 

Consider the d-dimensional integer lattice network (Z rf , 1) with vertices 

Z rf = {x = (xi, . . . , x d ) I x, £ Z, i = 1, . . . , d] (7.4) 
and with unit-conductance edges between nearest neighbours, that is, 

Jl, y = x + e k for some k = l,...,d, 
Cxy ~ jo, else, 1 ' ' 

where e k = [0, ... ,0, 1,0, ... ,0] has the 1 in the /c th slot. Let = = (0, . . . ,0). 
The following result is well-known; see [Soa94], for example. 

Lemma 7.4. On the network (Z d , 1), the Fourier transform of A is multiplication by 

d 

S(t) = S(t l7 ... / t d ) = 4^sm 2 (|). (7.6) 

Lemma 7.5. Let {v x } xeZ d be the energy kernel on the integer lattice Z rf with c = 1. 
Then for y e Z d , 



My) = 7~Trf f 
(2nY J T 



cos((x - y) • t) - cos(y ■ t) 



{2n) d J T * S(t) 
where dt is Haar measure on the d-torus T d . 



dt, (7.7) 



18 



Proof. Under the Fourier transform, Lemma 7.4 indicates that the equation Av x = 
5 X - d becomes S(t)v x = e ix ' f - 1, whence 

Since v x is R-valued, the result follows. □ 

Remark 7.6. It is known that no nonconstant harmonic functions of finite energy 
exist on the integer lattices, and hence the free and wired resistance metrics 
on (Z d ,l) coincide [WoeOO, Woe09, LP, JPlOa]; see also Definition 6.1 and Re- 
mark 6.2. Hence, we write R(x, y) for R w (x, y) = R F (x, y) in the Theorem 7.7. 

Theorem 7.7. Resistance distance on the integer lattice (Z rf , 1) is given by 

sin 2 ((x - y) ■ f ) 



{2n) d Jt* S{t) 



dt, (7.9) 



where S(t) = 4L^ =1 sin 2 (|) as m (7.6). 

Proof. We compute the resistance distance via R(x, y) = v x (x) +v y (y)- v x (y) - v y (x) . 
Using e x — e 1T f , substitute in the terms from (7.8) of Lemma 7.5: 

= sw * <7 ' 10) 

and the formula follows by the half-angle identity and other algebra. □ 

Remark 7.8. The fact that (Z rf , 1) is transient if and only if d > 3 was first discov- 
ered by Polya [P6121], and so Theorem 7.9 is a result which is well-known in 
the literature (cf. [Soa94, Thm. 5.11] and [DS84, NW59], e.g.). We include this 
result here because the present context allows for a brief proof which offers some 
intuition for this startling dichotomy. 

Theorem 7.9. The network (X d , 1) has a monopole 

If cos(x • t) , .. .. » 

* wlir 4 (7 ' n) 

if and only ifd>3, in which case the monopole at o is unique. 

Proof. As in the proof of Lemma 7.5, we use the Fourier transform to solve 
Aw = b by converting it into S(t)w (t) = 1. This gives (7.11), in which the 
integral converges because « € L x (T d ) iff d > 3. To see this, note that 
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upon switching to spherical coordinates, 1/S(p) = 0(p 2 ), as p — > 0, and one 
requires 

-LeL 1 ^) <=> f\p- 2 \p d - 1 dS d _ 1 <oo, (7.12) 

where dS&-\ is the usual (d - l)-dimensional spherical measure. Of course, (7.12) 
holds precisely when —2 + d — l > —1, i.e., when d > 3.1t remains to check that 
w e'He- Applying (5.4) with £ = 5 , we obtain 



\\w \\s = m \\s = \\A- 1/2 5 h= f ^r*<~/ (7-13) 

by (7.12) again (and S - 1, as noted above). To see uniqueness, suppose w' were 
another monopole. Then A(w - w') — 5 — 5 = and w - w' is harmonic. By 
Remark 7.6, the only finite-energy harmonic functions on (Z rf , 1) are constant. □ 

Remark 7.10. Comparing (7.11) to (7.7) gives a heuristic as to why all networks 
support finite-energy dipoles, but not all support monopoles: the numerator in 
the integral for the monopole is o(l) as t — > 0, while the corresponding numerator 
for the dipole is o(t) as t — > 0. 

Corollary 7.11. For (Z rf , 1), one has v x e £ 2 (Z d ) if and only ifd > 3. 

Proof. One can see that in absolute values, the integrand |(e w t - 1)/S(f)| of (7.8) 
is in L 2 (T d ) if and only if d > 3 (one only needs to check for t « 0, which is easy 
in spherical coordinates), in which case Parseval's theorem applies. □ 

Corollary 7.11 is a result comparable to [CW92, Prop. 2], but for a situation 
in which the isoperimetric inequality is not satisfied; see (7.2). 

Corollary 7.12. For (Z rf , 1), the monopoles w x lie in £ 2 (X d ) if and only ifd > 5. 

Proof. The proof is the same as in Corollary 7.11, except that the integrand is 
1/S(£), which is in L 2 (T d ) if and only if d > 5. □ 

We now apply some of our results from previous sections to obtain an explicit 
formula for the spectral resolution of A2 and A<^, for the example (Z rf , 1). 

Lemma 7.13. For (Z rf , 1), if^-5 x - b y for any fixed x,y e G, then the corresponding 
spectral measure 0/A2 is 

A I f (l-cos((x-yH)dfWf = -±-(dt)oS-\ (7.14) 
\Js(t)=A I 4 (2n) a 

where S(t) = 4L^ =1 sin 2 (|) as in (7.6). 
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Proof. This is a standard result from spectral theory, but we include it because 
explicit formulas are not commonplace in this subject. Since A2 corresponds to 
multiplication by A on the spectral side and multiplication by S(t) on the Fourier 
side, it is easiest to see (7.14) from 

f °° 1 , 1 f sin 2 ((x - y) ■ I) 

which follows by comparing the two expressions for HAT 1 ' 2 (6* - Sy)!! 2 found in 
Corollary 6.8 and in Theorem 7.7. □ 
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